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We give simple examples that illustrate the principles of one-way quantum 

computation using Gaussian continuous-variable cluster states. In these 

^ \ examples, we only consider single-mode evolutions, realizable via linear 

clusters. In particular, we focus on Gaussian single-mode transformations 

performed through the cluster state. Our examples highlight the differences 

between cluster-based schemes and protocols in which special quantum states 

^ are prepared off-line and then used as a resource for the on-line computation. 
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^ ! 1. Introduction 

CZ 
£3 , 

Q-i There are currently two equivalent, but conceptually different models for quantum compu- 

tation: 1 the more conventional circuit model and the so-called cluster-state model. In the 

•rH . 

^ ■ cluster-state model, proposed by Raussendorf and Briegel, 2 the gates for coupling two or 
more qubits during a computation are encoded off-line onto a sufficiently large multi-qubit 
cluster state. Once the cluster state has been created, for the actual computation, only one- 
qubit measurements and feedforward are needed. In addition to the multi-qubit entangling 
gates, by choosing suitable measurement bases, arbitrary single-qubit gates can be applied to 
the initial state when it propagates through the cluster. This model is sufficient to describe 
universal quantum computation. 

The idea of using continuous variables 3 for quantum computing was investigated by Lloyd 
and Braunstein. 4 They analyzed how to realize "quantum gates", i.e., unitary transforma- 
tions, described by Hamiltonians which are arbitrary polynomials of the annihilation and 
creation operators of harmonic oscillators, a and a', respectively. Equivalently, these poly- 
nomials can be expressed in terms of the continuous position and momentum variables, x 
and p, respectively, where a = x + ip. In quantum optics, these observables represent the 
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amplitude and phase quadratures of the optical modes, while the operator a (at) annihi- 
lates (creates) a photon in the corresponding mode. Lloyd and Braunstein's analysis showed 
that any such Hamiltonian can be simulated to an arbitrary accuracy by a combination of 
Hamiltonians of up to, at least, cubic order. A Hamiltonian of cubic or higher order corre- 
sponds to a nonlinear transformation of the mode operators a (or the quadratures x and p), 
whereas any Hamiltonian up to quadratic order leads to only linear transformations which 
include beam splitters and squeezers. In other words, Lloyd and Braunstein demonstrated 
that in order to achieve universality, i.e., to implement any Hamiltonian, at least one non- 
linear transformation is needed. For this purpose, it is sufficient to use a nonlinear one-mode 
transformation. Thus, any multi-mode transformation can be realized via a combination of 
nonlinear one-mode transformations and linear multi-mode transformations. 

In a very recent work, 5 the results of Lloyd and Braunstein on "continuous-variable quan- 
tum computation" were combined with the cluster-state approach to quantum computation. 
In quantum optical language, continuous-variable cluster states are multi-mode Gaussian 
states which can be prepared by coupling highly squeezed light modes via a quadratic QND- 
type interaction. 5 ' 6 There are various ways how to realize this QND coupling, for instance, 
by using beam splitters and squeezers, 7 by employing optical cross-Kerr interactions 8 in 
the limit of large intensities, 9 or by considering cluster states of atomic ensembles coupled 
via an optical bus mode through off-resonant light-atom interactions. 10 ' 11 The great ad- 
vantage of using Gaussian cluster states as a resource for cluster computation is that they 
can be generated in an unconditional, deterministic fashion. This is in sharp contrast to 
the discrete-variable linear-optics schemes for cluster computation where the non-Gaussian 
single-photon-based cluster states can be made only probabilistically 12,13 However, in princi- 
ple, the single-photon-based schemes allow for the creation of perfect photonic cluster states. 
Due to the finite squeezing of the initial modes in Gaussian cluster-state preparation, in this 
case, the resulting cluster states will always be imperfect. 

Many of the features of qubit-based cluster computation 2 also apply to the continuous- 
variable version of cluster computation. 5 In particular, in order to perform an arbitrary 
multi-mode Gaussian transformation, only continuous-variable (homo dyne) measurements 
are needed and all these homodyne detections can be done simultaneously, once the Gaussian 
cluster state has been prepared. This parallelism is analogous to qubit cluster computation 
when so-called Clifford gates are realized via the cluster state. In order to employ Gaussian 
cluster states for universal quantum computation, at least one non-Gaussian measurement is 
required. However, analogous to the qubit case, the cluster state itself can still be built solely 
through Clifford-type (i.e., in the continuous- variable case, through Gaussian) operations. 
After adding a non-Gaussian measurement to the toolbox, the cluster computation can 
no longer be done in parallel and feedforward is needed; the correct choice of subsequent 
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measurement bases will depend on the results of earlier measurements. This adaptiveness is 
again analogous to the qubit case when computing non-Clifford gates. 

2. Cluster-computation versus off-line schemes 

The essence of cluster-state computation can be understood by considering a sequence of 
elementary teleportation circuits by which quantum information is transmitted through the 
cluster and potentially manipulated during each elementary step. 14 Before the original pro- 
posal of one-way quantum computation via cluster states, 2 it was already recognized that 
teleportation can be used to perform quantum gate operations. 15 The basic idea in these 
teleportation-based schemes is that the desired gate operation is applied off-line to an entan- 
gled state. Eventually, during the actual on-line computation, the gate is applied to an arbi- 
trary input state via quantum teleportation using that suitably modified entangled resource. 
This method turned out to be very useful for possible optical implementations of quantum 
computation, since the off-line gate operations can be done probabilistically without spoiling 
the on-line computation. For instance, qubit nonlinear sign shift gates or continuous- variable 
cubic phase gates can be applied non-deterministically to entangled states of sufficiently 
many photons 16 or to sufficiently squeezed two-mode squeezed states, 17 respectively. During 
the teleportation-based on-line computation, only linear optics and photon counting plus 
feedforward 16 or Gaussian operations including feedforward 17 will then be needed in order to 
achieve, respectively, a perfect gate operation near-deterministically or a near-perfect gate 
deterministically. 

A common feature of the above-mentioned teleportation-based schemes is that the "dif- 
ficult" operations are performed off-line. In contrast, in cluster-state computation, though 
also describable in terms of quantum teleportation circuits, the off-line state preparation 
might be reasonably simple; the cluster states can be generated solely by means of Clifford- 
type entangling operations (controlled phase gates). In the case of single-photon-based qubit 
schemes, however, these entangling gates actually are the "difficult" operations, but they can 
be achieved for few-qubit few-photon cluster states using nonlinear optics. 18 For continuous 
variables, Gaussian operations (including squeezers) are sufficient to build non-ideal cluster 
states as a resource for universal quantum computation. 5 

When implementing cluster-state computation, potentially "difficult" operations can be 
absorbed into the detection process; a single non-Clifford projective measurement is necessary 
and sufficient in order to do universal quantum computation via the Clifford-made cluster 
states. In the continuous-variable case, such a non-Clifford measurement corresponds to a 
non-Gaussian measurement. Photon counting would be an example for such a non-Gaussian 
measurement. Whether and to what extent an initial quantum state is changed during its 
propagation through the cluster then depends on the choice of measurement basis in each 
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elementary step. Thus, even though the cluster state is fixed and remains "untouched" un- 
til the on-line computation, a sufficiently broad set of measurements including non-Clifford 
(non-Gaussian) measurements still enables one to realize universal gates. This feature is dif- 
ferent from the "conventional" teleportation-based off-line schemes. In the latter, in order to 
apply a particular gate during a computation, the off-line resource state must be prepared 
correspondingly. In other words, different gates require different off-line resource states. Of 
course, by combining several teleportation-based off-line schemes, where each realizes a dif- 
ferent gate through a different entangled resource state, we may also achieve universality. 
However, for a particular gate sequence or algorithm to be computed, a suitable set of off- 
line resource states must be selected and used in accordance to the desired computation. 
As a consequence, the actual set of off-line resource states would again be different in every 
computation, as opposed to a fixed (sufficiently large) cluster state which can be used for 
different cluster-computations. 

Hence, cluster-state computation and off-line schemes, though both based upon quantum 
teleportation on an elementary level, somewhat differ in various aspects. One such aspect is 
universality, i.e., whether any unitary gate can be realized using a given cluster state or off- 
line resource state without ever changing these states. Another aspect might be the different 
"degrees of difficulty" in performing the off-line and on-line operations when cluster-state 
or off-line computation are implemented. We will give examples for this later in the context 
of continuous variables. Furthermore, somewhat related with the above criteria, different 
types of input states are usually considered for cluster-state computation and for off-line 
gate operations. Whereas arbitrary input states, coming independently from outside, can be 
teleported in an off-line scheme, in cluster-state computation, typically a fixed blank state 
which is part of the cluster plays the role of the input. 

In the following sections, we will illustrate the similarities and differences of cluster-based 
and off-line computation by looking at very simple continuous-variable examples. In partic- 
ular, we only consider the evolution of a single mode, i.e., single-mode gates. Our main focus 
will be on Gaussian single-mode transformations. 

3. Teleportation circuits for continuous-variable cluster-computation 

Qubit cluster-state computation basically relies upon a combination of one-qubit teleporta- 
tion circuits. 14 ' 19 These circuits enable one to teleport operations diagonal in the computa- 
tional basis onto an initial state just by performing measurements on the given cluster state. 
The continuous- variable analogue 5 of the one-qubit teleportation circuit is shown in Fig. 1. 

In this elementary teleportation circuit, the "input state" of mode 1, is coupled 
to a zero-momentum eigenstate of mode 2, \p = 0) = / dx\x) /y^r, via a continuous- 
variable controlled- Z gate, Cz = exp(2ix ® x). Further, we use the Fourier transform, 
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Fig. 1. Elementary teleportation circuit for continuous- variable cluster com- 
putation. 



F = exp[i(7r/2)(x 2 + p 2 )}, where F\x) = J dye 2zxy \y) / t/tt = \p = x), and an arbitrary 
operator diagonal in the computational (position) basis, D = exp[if(x)]. The measurement 
of mode 1 is supposed to be a measurement of the position observable x with a classical 
outcome s. This classical result then appears in the "teleported state" of mode 2 through 
the position displacement operator X(s) = exp(— 2isp), where X(s)\x) — \x + s). 

The most important feature of the elementary teleportation circuit is that the Cz gate 
commutes with any diagonal operator D. Therefore, we can consider an equivalent scheme 
where the operator D acts upon the input state \ip) before the Cz gate is applied to the two 
modes. In other words, the circuit in Fig. 1 is identical to a circuit where the state \ip') = D\ip) 
is teleported onto mode 2 and the only operation between the Cz gate and the x-homodyne 
detector of mode 1 is the inverse Fourier transform F*. Using \ip') = J dxip'(x)\x) as the 
"input state" of mode 1, directly after the Cz gate, we obtain the two-mode state, 

CzW)®\p = V) = ^ r fdxdyii\x)e 2tx y\x)\y), (1) 
V 71 " J 

where we also used \x) \y) = \x) ® \y). Now absorbing the inverse Fourier transform into the x- 
homodyne detector means that we will apply the projector F\x)(x\F^ = \p = x)(p = x\ onto 
mode 1 and effectively project it onto the p-basis = {\p = x)}. For a measurement 

result p — s, the conditional state of mode 2 becomes 

4= / dxdy^'(x) e 2ix ^ \y) = X(s)F^') , (2) 

in agreement with Fig. 1. The crucial point in this circuit is that, now again equivalently 
assuming that the operator D acts between the Cz gate and the p-homodyne detection, 
this operation D can be also absorbed into the detector. Thus, for a given state of 
mode 1, the "output state" of mode 2, X(s)FD\ip), can be manipulated solely by choosing 
different measurement bases {-Dt|p)} corresponding to the observables D^pD. By concate- 
nating these elementary teleportation circuits one can generate output states of the form 
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• • • X(s2)FD2X(si)FDi\ip) and hence realize any single-mode unitary gate. 4 ' 5 Thereby it 
depends on the type of the desired operations Dj (Clifford or non-Clifford) how easily the 
position-displacements X(sj) can be commuted through in order to be corrected. More- 
over, the momentum-squeezed resource states will always be finitely squeezed (instead of 
being infinitely squeezed, unphysical zero- momentum eigenstates). This ultimately leads to 
distortions of the states that are teleported through the cluster. 5 These distortions might 
be suppressed for the case of Clifford (Gaussian) operations by exploiting parallelism and 
postselection. 5 

Let us finally mention that an elementary teleportation circuit analogous to the one in 
Fig. 1 can be constructed where the resource state is a zero-position eigenstate \x — 0), the 
operator D is diagonal in the p basis, D = exp[if(p)}, the controlled phase gate has the form 
exp(2ip ® p), the measurement after the inverse Fourier transform is a p measurement with 
classical result p = t, and the output state contains a momentum-displacement Z(—t) = 
exp(—2itx), where Z(t)\p) = \p + t). 

4. Linear clusters for single-mode evolutions 

The teleportation circuit described in the preceding section is the elementary building block 
for any cluster computation including both single-mode and multi-mode gates. 5,14 In general, 
in order to apply a multi-mode gate via a cluster state, the input state must propagate 
through a nonlinear cluster. In the continuous-variable case, highly squeezed light modes 
can be coupled via QND-type controlled- Z operations in order to create the required graph 
state. 5 In the following, however, we will focus on linear cluster states where each node has at 
most two links. Linear cluster states are a sufficient resource to implement arbitrary single- 
qubit or single-mode transformations. In the continuous-variable case, for some input state 
of mode 1, an arbitrary single-mode evolution can be realized by teleporting the state 
through a linear chain of modes which are all coupled via Cz gates just as the two modes in 
the elementary two-mode teleportation circuit (see Fig. 2). 

When using the linear iV-mode cluster state in Fig. 2 for single-mode transformations, 
at each step j, an appropriate observable p'j = D^pjDj must be measured yielding a set 
of TV — 1 classical results p'j = Sj. The corresponding position-displacements X(sj) which 
appear in the output state of mode N can be corrected at the end. For Clifford operations, 
by definition, we can always write 

-DjfAvH = U^ u Dj , (3) 

where Dj is the desired Clifford group operation, £/wh is a Weyl-Heisenberg (WH) group 
transformation [a phase-space displacement such as X(s) or Z(t)] effected through previ- 
ous cluster computations, and U^ VH is a modified WH group transformation which can be 
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Pi $1 P2 S 2 P3 S 3 Pn-i ^n-i 

X(s N _ 1 )FD N _ 1 ---X(s 1 )FD 1 \i(r) 
• • • ■ ■ ■ • m 

\ifr) |p = 0> |p = 0> |p = 0> |p = 0> 

Fig. 2. Using linear Gaussian cluster states for single- mode evolutions: a chain 
of coupled squeezed modes is generated via controlled- Z gates; an "input state" 
can be teleported through the cluster and potentially manipulated at each 
step; the form of the output state depends on the choice of measurement bases 
for detecting the observables p'j = DjpjDj. 

undone for correcting the output state. Note that the desired operation Dj remains un- 
changed here and only the WH transformation is modified. In this case, for example, we 
obtain • • ■ X(s 2 )FD 2 X(s 1 )FD 1 \ip) = ■ ■ ■ X(s 2 )U^ VH (s 1 )FD 2 FD 1 \^), if D 2 is an element of 
the Clifford group (the Fourier transform also belongs to the Clifford group). The WH trans- 
formations can then be corrected or further commuted through. 

However, in the case of non-Clifford (non- Gaussian) operations Dj, the correct choice of 
measurement bases depends on the outcome of previous measurements, because only via this 
feedforward is it possible to commute through and correct the position displacements. As a 
result, the parallelism for Clifford operations, i.e., the feature that all measurements can be 
performed simultaneously, no longer holds for non-Clifford gates. 

In the non- Clifford case, we have 

DjUwa = UwnDj , (4) 

where now the desired non-Clifford operation Dj can be, in general, only applied to the 
output state if the measurement basis is chosen such that in the current cluster computation, 
a modified D'- will be added to the incoming states. In general, this modified D'- will depend 
on the measurement results of the previous cluster computations (contained in C/wh)- More 
specifically, when combining two elementary cluster circuits (using a linear 3-mode cluster 
state), the output state becomes 

l^out = X{s 2 )FD' 2 X{s x )FD 1 \^) , (5) 

where D\ is due to the first circuit with a measurement of D\pD\ and D' 2 = D' 2 (k, s\) is due 
to the second circuit with a measurement of D 2 pD' 2 . This can be rewritten as 

|^>out = X( 82 )Z( 8l )FD 2 FD 1 \tff) , (6) 
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with D' 2 (k, si)X(si) = X(si)D 2 (k) for a (desired) non-Clifford group operation D 2 = D 2 (k). 
For example, in order to effect the cubic gate D 2 (k) = e iKx3 , we have to measure the observ- 
able £#(«, s^pD'^K, sx) of mode 2 with D' 2 (k, s t ) = e 3iKSl ^ sl ~^ D 2 (k) . 

5. Gaussian single-mode evolutions: single-mode squeezer 

In this section, we will now discuss an example for implementing a single-mode evolution 
using a linear Gaussian cluster state. Apart from the Gaussian cluster state, we also as- 
sume that all the measurements will be Gaussian measurements corresponding to homodyne 
detections. In other words, the argument of the diagonal operators D will be, at most, of 
quadratic order in x. Since an operator D that contains a linear function of x is a momentum- 
displacement operator, measuring D^pD in this case simply means that the measured p value 
must be shifted correspondingly. In our example, we will use operators of quadratic form, 
D = e tKX . With these operators, we can realize a single-mode squeezer. A single-mode 
squeezer is an important primitive for performing Gaussian transformations. In fact, any 
multi-mode Gaussian transformation can be decomposed into a passive linear-optics net- 
work, a set of single- mode squeezers, and another linear-optics circuit. 7 When implementing 
a single-mode squeezing transformation via a Gaussian cluster state, we encounter the typi- 
cal feature of Clifford parallelism. Moreover, via a sufficiently long but fixed cluster state we 
may still achieve universal squeezing. 

In our example of a single-mode squeezer, the desired total Clifford group operation acting 
on the state \ip) is described by U — ^i - 2 -^ 2 )/ 2 = e ir ( x P+f> x ) with a squeezing parameter r. 
We may realize this operation by combining four elementary cluster circuits using a linear 
five-mode cluster state (see Fig. 2 with N = 5). In each step j = 1...4, the operation 
X(sj)FDj with Dj = D(Kj) = e tftjx2 is applied. As a result, after correcting the phase-space 
displacements X(sj), the output state of mode 5 will be FD^FD 3 FD 2 FDi\ip) . Now by 
choosing k± = k 2 = k, we obtain FD 2 FD\ = F 2 e lK ^ 2 e lKx2 . Up to rotations and higher-order 
terms in k, this already corresponds to a single- mode squeezing operation, since e lK P 2 e lK - x2 = 
e iK(x 2 +p 2 ) e in 2 {xp+px)/2 _|_ o(k 3 ). However, by further applying FD^FD^, = p^ e -^p 2 e -iKx w ^ 

^3 = ^4 = —k, we can add more squeezing and at the same time undo the unwanted rotations, 
because now we have e ~ lK P 2 e - lKx2 = e ^ 2 {xp+px)i2 e -in(x 2 +p 2 ) _|_ q(k 3 ). Thus, the effective total 
operation will be 

FD±FD Z FD 2 FD X = fV^V^* 2 fV^V** 2 = e iK2{ - ip+m + 0(/t 3 ) , (7) 

up to a global sign. This is approximately a single-mode squeezer with squeezing r = n 2 . It 
leads to some squeezing in the position, x out = (1 — k 2 )x + 0(/t 3 ), and the corresponding 
antisqueezing in the momentum, p ont = (1 + n 2 )p + 0(k 3 ). 

In the above protocol, the measurement bases do not change depending on the results of 
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earlier measurements, because the desired output operation is a Clifford group operation. 
We explicitly demonstrate this for modes 1 and 2. 

When combining two elementary clusters, as described before, and detecting DjpjDj of 
modes 1 and 2 with measurement results si and s 2 , mode 3 will be projected onto the state 
X(s 2 )FD 2 X(si)FDi\il)) . Since D 2 is an element of the Clifford group, the correction based 
on the result of the first measurement, X(si), can be commuted through the Z^-operation, 
D 2 X(si) = Z{ksi)X{si)D 2 (up to a global phase). Note that here the desired Clifford group 
operation D 2 remains unchanged, while the WH group elements necessary for correction 
become modified. This is why also the detection of mode 2 is just a measurement of D 2 p 2 D 2 
independent of the result of the first measurement of mode 1. So finally, the resulting state 

W) = X(s 2 )FZ(Ks 1 )X(s 1 )D 2 FD 1 \tfj) 

= X{s 2 - K Sl )Z{s x )F 2 e iK ^e iK&2 \il}) (8) 

can be corrected to obtain the desired transformation, as described above. The remaining 
operations in order to complete the single-mode squeezer can be similarly corrected. 

In the scheme described above, measuring the observables p'j = DjpjDj (instead of pj) 
for Dj = e lKjX means that a linear combination of position and momentum should be 
detected, p'- = pj + HjXj. This, however, simply corresponds to the measurement of rotated 
quadratures, (pj cos dj — Xj sin 9j) / (cos 9j) with Kj = — tan 9j , where the measurement results 
must be rescaled by the factor cos6j. Thus, solely by adjusting the local oscillator phase 
9j = tan _1 (— Kj) of the homodyne detectors, we can measure any observable p'j = DjpjDj 
and no additional squeezers are required in front of the detectors. This property, of course, 
does not only apply to the cluster scheme for the single-mode squeezer. Any multi-mode 
Gaussian transformation can be performed via a given cluster state solely by doing suitable 
homodyne measurements. 5 

In the realistic case, finitely squeezed resources are used in order to build the linear five- 
mode cluster state. When realizing the single-mode squeezing transformation via this finitely 
squeezed cluster state, at each of the four measurement steps extra noise will be added to 
the output state, thus distorting the desired squeezing transformation appearing in mode 5. 
However, since the desired operation is a Clifford group operation, parallelism and postse- 
lection could be used to suppress the effect of these distortions. 5 In this case, modes 3 and 
4 are measured before the 2 — 5 cluster state is attached to mode 1 which is in the input 
state For the final attachment and detections of modes 1 and 2, only those 2 — 5 cluster 
states will be postselected which lead to the smallest distortions of the transformed input 
state. The efficiency of this method depends on the form of the input state and hence 
on the encoding used in the cluster computation. 5 

Using a linear Gaussian cluster state, we may now apply some squeezing r = k 2 to the 
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input state \ip). For a sufficiently long linear cluster state, we may repeat this procedure 
and gradually add more squeezing. However, the degree of output squeezing in |^) ou t can 
be controlled solely through the choice of the detection bases without ever changing the 
cluster state. For example, if we decide to apply only little squeezing to the state \ip), most 
of our measurements will be simple p-detections in order to propagate the state through the 
cluster. Different squeezing transformations can be performed using the same fixed cluster 
state but different homodyne measurements. This kind of universality is the typical feature 
of cluster-computation. In the next section, we will compare this and other properties of 
cluster-computation with those of "off-line schemes" . 

6. Comparison to off-line schemes 

Various continuous- variable schemes have been proposed in which particular transformations 
(gates) are applied to some input state via a suitably prepared off-line resource state. 17,20-22 In 
a teleportation-based continuous- variable off-line scheme, similar to that for discrete variables 
and single-photon states, 16 an entangled two-mode squeezed state is modified beforehand in 
order to apply a desired transformation to some input state via quantum teleportation. 17 In 
the limit of infinite squeezing, the two-mode squeezed state corresponds to the output of a 
symmetric beam splitter with the two inputs \p = 0) and F^\p = 0) = \x = 0) (see Fig. 3). 
Note that the infinitely squeezed two-mode squeezed state / dx\x)\x) / y/n is equivalent to 
a two-mode cluster state, e 2lx ® x \p = 0)\p = 0) = J dx\p = x)\x) / y/n up to a local Fourier 
transform. 

Quantum teleportation of an input state is achieved by combining the input mode 
with one half of the two- mode squeezed state (mode 1) at a second symmetric beam split- 
ter 23 (Fig. 3). Via x and p homodyne detections at the two output ports, the linear com- 
binations and v = p in + px can be determined. Depending on these classical 
measurement results, the conditional state of mode 2 (the other half of the entangled state) 
becomes a replica of the input state up to known position and momentum displacements, 
X(-u)Z(-v)\i)) 2A 

Now consider the situation where the position and momentum displacements in the output 
state X(—u)Z(—v)\ip) are not corrected and another unitary transformation U is applied to 
the state of mode 2, UX(—u)Z(—v)\ip). This scenario is equivalent to a scheme in which the 
unitary transformation U is performed before any measurements are done. In other words, 
the two-mode squeezed state gets modified before it is used as a resource for quantum 
teleportation, / dx\x)\x) / y/n — > (1 <S> U) J dx\x)\x) / y/n. Now if U is an element of the 
Clifford group, we can again write UX{— u)Z{— v) = L^ H (w, v)U where [/^h * s a modified 
WH group transformation, but the desired U is unchanged. Thus, after correcting the known 
displacements {7wh> we can generate the output state U\ip). In this way, quantum gates can be 
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IP = 0> |p = 0> 

Fig. 3. Off-line transformation of a quantum state via continuous-variable 
quantum teleportation using a suitably modified two-mode squeezed state 
(here in the limit of infinite squeezing). 

applied on-line via quantum teleportation 15 after the corresponding gate has been applied off- 
line to the entanglement resource. The scheme described here is just the continuous-variable 
version of this method. 17 For example, if the desired transformation U is a single-mode 
squeezer that generates x out = e~ r x and p out = e +r p, then we have UX{— u)Z{— v)\i]j) = 
X(—e~ r u)Z(—e +r v)U\tp) which can be easily corrected to obtain U\ip). 

Note that in order to preserve the set of tools needed in the actual on-line teleportation 
scheme (homodyne detections and displacements), it is necessary that U is an element of the 
Clifford group. If U is not an element of the Clifford group, we would have to apply a different 
U' to the entanglement resource in order to be able to correct the teleported state via simple 
phase-space displacements and still effect the desired gate U, since then U'Uwn = U-wnU. 
However, in this case, U' will depend on the classical results of the homodyne detections u and 
v during the on-line teleportation protocol (contained in {7wh)- As a result, we can no longer 
apply the correct U' off-line to the entanglement resource before the on-line teleportation. 
The complications that arise here in the non-Clifford case are similar to those in cluster-state 
computation. However, in cluster computation, we can still apply the correct non-Clifford 
Dj in every step j, because this can be achieved by choosing the right measurement basis 
depending on the measurement results in previous steps. 

In order to obey the rules of "off-line computation", we must apply the desired gate 
operation U off-line before the on-line teleportation. Therefore, the resulting teleported state 
will always be of the form UX(—u)Z(—v)\ip). Now even if U is not an element of the Clifford 
group, it can be commuted through the phase-space displacements. However, in this case, the 
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correction operation will become more complicated than simple displacements. In general, if 
Uk describes an interaction of kth order in x and p, we have f/fcf/wH = Uk-iUk (k > 1) where 
Uk-i is a known interaction of (k — l)th order depending on the form of [/^h- Thus, if we 
allow for more complicated correction operations than simple phase-space displacements, we 
may still teleport a non-Clifford operation onto the state For example, a cubic gate U3 
would require a correction operation of the form U2 which is a Clifford (Gaussian) operation 
and includes displacements and squeezers. 17 

In Sec. 2, we mentioned various aspects in which cluster computation and off-line schemes 
differ. For example, the essence of implementing a teleportation-based off-line scheme is that 
the "difficult" operations are performed off-line. In the above continuous-variable protocol 
such a "difficult" operation U is applied off-line to a two-mode squeezed state. This off-line 
operation could be, for instance, a cubic phase gate, while during the on-line teleportation 
protocol Gaussian operations are sufficient. Compare this with a cubic gate realized via a 
continuous-variable cluster state. In this case, Gaussian (Clifford) operations suffice in order 
to build the cluster off-line. However, a non-Gaussian measurement is required on-line to 
accomplish the cubic gate. This could be realized, for example, by putting a cubic gate in 
front of the p-homodyne detector. 

When implementing Clifford gates for continuous variables, off-line and cluster-based 
schemes compare as follows. Consider as the desired gate a single-mode squeezing trans- 
formation. In the off-line scheme, assume that we are given a highly squeezed two-mode 
squeezed state for free. Now the "difficult" operation would be to apply the single-mode 
squeezing transformation U off-line to the two-mode squeezed state. Eventually, this single- 
mode squeezing U can be teleported onto some input state via fixed homodyne detections 
and conditional phase-space displacements. In contrast, given a highly squeezed linear Gaus- 
sian cluster state, no further manipulation of this resource is needed off-line. However, for 
the on-line measurements, as described in the preceding section, we have to detect "squeezed 
quadratures", i.e., observables of the form D^pD where D represents a quadratic gate. This 
could be realized by putting a single-mode squeezer (plus phase shifters) in front of the 
p-homodyne detector. Of course, such an approach would be awkward, because the measure- 
ment of D^pD in this case only requires adjustment of the homodyne detector's local oscil- 
lator phase. However, this example illustrates the conceptual difference between the off-line 
and the cluster scheme: in the former, squeezing is applied off-line depending on the de- 
sired output squeezing and the homodyne measurements are fixed; in the latter, the cluster 
state is fixed and the measured observables are "squeezed" depending on the desired output 
squeezing. 

As a consequence, in cluster computation, in general, deciding the final transformation 
can be postponed until the very end. This leads to another conceptual difference between 
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cluster and off-line schemes, namely universality. What kind of gates can be realized via 
a given cluster or off-line state? If the cluster state is sufficiently large, any gate or gate 
sequence is realizable via the same cluster state only by adjusting the measurement bases. 
An off-line entangled state must be correspondingly modified for implementing particular 
gates and different off-line states must be selected for different computations. For example, 
when performing the single-mode squeezing transformation via a (sufficiently long) linear 
Gaussian cluster state, we may still decide how much squeezing we apply after the cluster 
state has been created. In the case of a teleportation-based off-line scheme, we have to apply 
the corresponding amount of squeezing to the entangled state (or select a suitable set of 
modified entangled states) before the on-line protocol. 

Finally, let us compare the different types of input states in cluster and off-line computa- 
tion. Typically, in cluster computation, the "input state" will be some fixed blank state which 
is part of the cluster. In contrast, in the teleportation-based off-line protocol, an arbitrary 
input state is coming independently from outside and is coupled to one half of the entangled 
resource state only during the on-line computation. This coupling will be performed only 
provided the resource state has been suitably prepared. Of course, one may consider a situ- 
ation where also a cluster state is only attached to some input state (which could be part of 
some other cluster state) during the on-line computation. In fact, such a scenario turns out 
to be useful when implementing Gaussian operations via Gaussian cluster states due to the 
Clifford parallelism. 5 In this case, some of the homodyne measurements can be made before 
the cluster state is attached to the input state or another cluster state. Similar to off-line 
computation schemes, only those cluster states would be postselected which are best suited 
to effect the desired transformation (and least likely to distort the input state). 

7. Conclusion 

In summary, we briefly described the concept of continuous-variable cluster computation 
using Gaussian cluster states. As an example of Gaussian cluster computation, we consid- 
ered a single-mode squeezer. This example is particularly simple, because it represents a 
single-mode evolution which can be realized via linear cluster states. Moreover, the desired 
operation in this case is a Clifford (Gaussian) operation. As a result, during the computation, 
the measurement bases do not change depending on the results of earlier measurements. In 
this case, all measurements in the cluster computation can be performed at the same time. Fi- 
nally, we discussed some conceptual similarities and differences between cluster-computation 
and off-line computation and illustrated these for the case of continuous variables. 
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operation for continuous-variable quantum teleportation. Here we prefer to stick to the 
WH group elements, where Z(y)X(u) differs from D(a) only by a global phase with 
a = u+iv. Alice's measurement basis is then described by [Z(v )X(u)®ll] / dx\x) \x) / \pH. 
Bob's correction operation would be Z(v)X(u) in this case. In a communication rather 
than computation scenario where Alice and Bob are spatially separated, of course, Alice 
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